Clustering behavior of a bio-inspired decentralized aggregation scheme
نویسندگان
چکیده
This note reviews a bio-inspired scheme for aggregating autonomous agents in the absence of global communication or coordination, a problem that is known as Decentralized Gathering. We present results on the clustering behavior of the agents, as we vary the main parameter that controls the agents’ aggregation. Our observations show that there exist two phenomenologically different behaviors, characterized by two different evolutions of the number of clusters with time. We relate these different behaviors to the coupling of two factors: a change in the scale of the interaction range of the agents and a change in the significance of the local fluctuations in the model.
منابع مشابه
A Robust Aggregation Method for Quasi-blind Robots in an Active Environment⋆
The aggregation of a swarm of autonomous agents into compact clusters is often a required behavior of multi-agent systems. In the case where no central control or coordination exists, this problem is known as the Decentralized Gathering. This presents a first step in the application of a bio-inspired aggregation scheme to aggregate robots whose abilities are very restricted: the only way they c...
متن کاملHybrid Bio-Inspired Clustering Algorithm for Energy Efficient Wireless Sensor Networks
In order to achieve the sensing, communication and processing tasks of Wireless Sensor Networks, an energy-efficient routing protocol is required to manage the dissipated energy of the network and to minimalize the traffic and the overhead during the data transmission stages. Clustering is the most common technique to balance energy consumption amongst all sensor nodes throughout the network. I...
متن کاملA Bio-inspired Clustering Approach for Dynamic Document Distributed Analysis
Document clustering is a fundamental operation used in unsupervised document organization, automatic topic extraction and information retrieval. But most clustering technologies are limited in their application on the static document collection. Intelligence analysts are currently overwhelmed with tremendous amount of text information streams generated everyday. There is a lack of comprehensive...
متن کاملA Bio-Inspired Algorithm for Performance Optimization in Wireless Sensor Networks
A wireless sensor network typically comprises a number of inexpensive power constrained sensors which collect data from the sensing environment and transmit them towards the base station in a coordinated way. Employing techniques of clustering and election of cluster heads can increase the transmission efficiency and prolong the network lifetime. This paper proposes a bio-inspired de-centralize...
متن کاملAn adaptive flocking algorithm for performing approximate clustering
This paper presents an approach based on an adaptive bio-inspired method to make state of the art clustering algorithms scalable and to provide them with an anytime behavior. The method is based on the biology-inspired paradigm of a flock of birds, i.e. a population of simple agents interacting locally with each other and with the environment. The flocking algorithm provides a model of decentra...
متن کامل